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METHODS AND SYST EMS EMPLOYING DTGTTAT, WATERMARKING 
TN MUSIC AND OTHER MEDIA 

Related Application Data 
This application claims priority to copending application 60/134,782, filed May 19, 
1999, incorporated herein by reference. 

The subject matter of the present application is related to that disclosed in applications 
09/234,780, filed January 20, 1999; 09/314,648, filed May 19, 1999; 09/337,590, filed June 21, 
1999- 09/433,104, filed November 3, 1999; 09/441,819, filed November 17, 1999; 09/441,821, 
filed November 17, 1999; 09/442,441, filed November 17, 1999; 09/464,307, filed December 
15 1999; 09/473,075, filed December 28, 1999; 09/476,686, filed December 30, 1999; 
09/482,752, filed January 13, 2000; 09/484,742, filed January 18, 2000; 09/498,223, filed 
February 3, 2000; 60/180,364, filed February 4, 2000; 09/520,406, filed March 8, 2000; 
09/563,664, filed May 2, 2000, and 09/09/562,517, filed May 1, 2000. 

Field of the Invention 
The present invention relates to applications of digital watermarking in conjunction 
with audio, video, imagery, and other media content. 

2Q Background and Summary 

Watermarking (or "digital watermarking") is a quickly growing field of endeavor, with 
several different approaches. The present assignee's work is reflected in U.S. Patent 5,862,260; 
in copending applications 09/503,881 and 09/452,023; and in published specifications WO 
9953428 and WO0007356 (corresponding to US 09/074,034 and 09/127,502). A great many 
25 ' otherapproachesarefamiliartothoseskilledintheart. The artisan is presumed to be familiar 
with the full range of watermarking literature. 

In the present disclosure it should be understood that references to watermarking 
encompass not only the assignee's watermarking technology, but can likewise be practiced with 
any other watermarking technology. In the context of this document, steganographic processes 
30 such as steganographic encoding and decoding of auxiliary data from physical and electron* 
objects encompasses digital watermarking and other methods for data hiding in media objects. 

Watermarking has various uses, but the present specification details several new uses 
that provide functionality and features not previously available. The invention provides various 
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methods, devices and systems for employing digital watermarking in music and other media 
objects, such as visual and audiovisual works (e.g., motion pictures, images, video, etc.). 

One aspect of the invention is a method for crediting payment for a digital content 
using information steganographically encoded into the content. The method encodes digital 
5 source material to steganographically convey plural-bit auxiliary data. The encoded source 
material passes to a destination through at least one intervening computer. At the intervening 
computer, the method detects the encoded source material. It then credits a payment in 
response to the detection of the encoded source material, in accordance with the plural-bit 
auxiliary data steganographically conveyed by the encoded source material. The method may 
10 also report the detection (e.g., to a location remote from detection via a network or other 
communication link), and credit royalties based on the detection. 

In some implementations, the method decodes the auxiliary data only from source 
material that has first been tested to indicate the likely presence of such data. One way to test 
source material is by reference to an encoding attribute that is supplemental to the encoded 
15 plural-bit auxiliary data. This encoding attribute may comprise a synchronization signal, a 
marker signal, a calibration signal, a universal code signal, etc. The attribute may be a 
characteristic signature such as a repetitive noise burst signal or other form of embedded signal. 

Another aspect of the invention is an application of steganographic encoding of audio 
source material. This method decodes audio source material that is presented to the consumer 
20 to extract plural-bit auxiliary data steganographically encoded into the material. It uses the 
plural-bit auxiliary data to retrieve information about the source material from a remote 
location or database. The encoded auxiliary data may be used for other applications. For 
example, data indicating the source material presented to the consumer can be stored and used 
to generate a report. 

25 Another aspect of the invention is a method for making payments to the proprietor of 

content based on steganographic data embedded in the content. The method receives an object 
steganographically encoded with plural-bit auxiliary data, and decodesthis auxiliary data from 
the object. The method consults a registry to determine a proprietor of the object, by reference 
to said decoded plural-bit auxiliary data, and makes a payment to the proprietor. 

30 Another aspect of the invention is a method of encoding a digital object with a 

watermark signal. This method encodes the object with a first information signal having 
relatively small information content, but permitting rapid decoding. The method also encodes 
the object with a second information signal, having more information content, requiring 
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relatively more time to decode. The first and second information signals comprise at least one 
watermark embedded in the digital object. 

Another aspect of the invention is a method of processing an object that has been 
steganographically encoded with first and second information signals. The first information 
5 signal has relatively small information content, and the second information signal has relatively 
larger information content. The method decodes from the object the first information signal. 
The relatively small information content of the first information signal permits relatively rapid 
decoding. The method controls an operation of an apparatus in accordance with the decoded 
first information signal. Further, the method decodes from the object the second information 
1 0 signal, which requires relatively more time to decode. The second information signal conveys 
a master global address. The master global address has many applications as detailed below. 

Another aspect of the invention is a method of encoding audio with a marker signal 
indicating a master global address used to link to a web site, wherein the marker signal is 
characterized by being in-band and repetitive. 
15 Another aspect of the invention is a method for facilitating commercial transactions 

through a watermark in a physical object. The method reads payload data from a watermark on 
physical object using a device. It uses the payload data read by the device in connection with a 
commercial transaction involving music related to said object. 

Another aspect of the invention is a method of altering music data to 
20 steganographically insert plural bits of watermark data therein. The method is characterized by 
inserting a first group of bits for benefit of an end-user of the music data, inserting a second 
group of bits different than the first for benefit of an artist whose music is encoded by said 
music data, and inserting a third group of bits different than the first two for benefit of a . 
distributor of the music data. 
25 Another aspect of the invention is a media object clearinghouse system. The system, 

includes a media object clearinghouse operable to transfer a media object electronically. It also 
includes a watermark decoder in communication with a media object receiver to receive a 
media object signal and operable to decode a watermark from the media object signal 
identifying the media object. Additionally, the system includes a transmitter in communication 
30 with the decoder for receiving a media object identifier derived from the watermark and for 
transmitting the media object identifier and a user identifier to the clearinghouse. The media 
object clearinghouse is operable to identify the media object based on the media object 
identifier and the user based on the user identifier and electronically transfer a copy of the 
media object to a predetermined location associated with the user. 
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Another aspect of the invention is a media object clearinghouse method. The method 
receives a media object from a broadcast or electronic transfer. It decodes a watermark from 
the media object. It then derives a media object identifier from the watermark. The method 
transmits the media object identifier and a user identifier to a clearinghouse. In the 

5 clearinghouse, it identifies the media object based on the media object identifier and the user 
based on the user identifier and electronically transfers a copy of the media object to a 
predetermined location associated with the user. 

Another aspect of the invention is a method for linking an audio object with additional 
information or actions related to the audio object. The method decodes a watermark from the 

1 0 media object. It then derives a master global address from the watermark. It connects to a 
remote device and retrieves additional information associated with the audio object based on 
the master global address. For example, in one application, the method retrieves information 
from a web server linked to the audio object through the master global address. The web server 
may return information about the audio object as well as customized menu options. The 

1 5 information may include instructions governing use of the object, a request for payment 
authorization, etc. 

The master global address may be used to query a server, which in turn looks up an 
address of another remote device to which the query is to be routed. The remote device may 
return information, such as a web page, instructions governing use of the audio object, etc. 
20 Another aspect of the invention is a method for reconfiguring a watermark detector. 

The method decodes a watermark embedded in a signal of a given media type, such as an 
image or audio signal (e.g., still images, motion pictures, audio, video, etc.). The watermark 
includes a command signal used to trigger a change in operation of the watermark detector. 
Based on the command signal, the method changes the operation of the watermark detector. 
25 This change may include changing how the watermark detector decodes or interprets a 
watermark in a signal of the media type. 

The scope of this method encompasses a variety of implementations. The command 
signal may be represented as one or more bits of a watermark payload carried by the 
watermark. Changing the operation of the detector may include re-programming it or altering 
30 how it interprets watermark data embedded in a media object. For example, the method may 
transfer firmware instructions to the detector to replace instructions stored earlier. As another 
example, the command may change the operation of the detector according to a 
preprogrammed rule. The rule may define a change in watermark key, for instance. Yet 
another example is changing the operation of the detector by changing how a device responds 
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to the watermark signal extracted from a media object. The behavior of a hardware or software 
media player, for instance, may be updated to respond differently to the watermark signal, and 
specifically, to the message carried in a watermark payload. 

The method may use watermark payload data to change the operation of the detector. 
5 For example, the payload may specify instructions or watermark key data. In response to this 
payload data, the detector may install and execute new instructions or use the new watermark 
key to decode watermarks in media objects. 

Another aspect of the invention is an alternative method for reconfiguring a watermark 
detector. This method receives a media object and a command associated with the media 
10 object signaling that the watermark detector requires an upgrade to decode a watermark from 
the media object. In response to the command, the method updates the watermark detector to 
create an updated watermark detector. It decodes the watermark from the media object with the 
updated watermark detector. The command may be encoded in a watermark in the media 
object, or may be conveyed in a channel different than the watermark channel yet transmitted 
15 along with the media object (e.g., out-of band channels like a file header or footer, sub-titling 
data channel, SCA channel, etc.). The scope of this method encompasses a variety of 
implementations. In addition, aspects of this method may be used in combination with aspects 
of the method summarized earlier. 

Yet another aspect of the invention is a re-programmable watermark detector. The 
20 detector comprises a watermark decoder for detecting a command to upgrade the detector. It 
also includes instructions that are replaceable in response to detecting the command to upgrade 
the detector. The instructions may be conveyed to the watermark detector along with a media 
object, either in a watermark payload, or a channel other than the watermark channel. 

Another aspect of the invention is a method of an encoding an upgrade trigger in a 
25 watermark. The method receives a media object of a given media type, and encodes a 

watermark into the media object. The watermark includes a command signal used to trigger a 
change in operation of a watermark detector. When received in a detector, this change operates 
to alter how the watermark detector decodes or interprets a watermark in a signal of the media 

type- , 

30 Further features will become apparent with reference to the following detailed 

description and accompanying drawings. 

Brief Description of the Drawings 
Fig. 1 is a diagram showing the participants, and channels, involved in the distribution 
of music. 
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Fig. 2 shows a conceptual model of how music artists, record labels, and E-Music 
distributors can all interact with a Media Asset Management System, of which several are 
detailed in the following specification. 

Detailed Description 

For expository convenience, much of the following discussion focuses on music, but 
the same principles and techniques are largely or wholly applicable to other source data, 
whether non-music audio, video, still imagery, printed materials, etc. 



10 Music Asset Management 

Referring to the figures, the music distribution process begins with a creative artist 10. 
The artist's music has traditionally been distributed by a record label 12. (While the following 
discussion refers to distribution through such a label, it should be understood that such 
distribution can just as well be effected directed under the artist's control, without a record 

15 label intermediary.) 

In traditional distribution 14, the record label produces tangible media, such as records, 
tapes, videos (e.g. music videos), and CDs 16. These media are physically distributed to end- 
consumers 18. Additionally, the label 12 distributes the music media to outlets 20, such as 
radio and TV stations, cable and satellite systems, etc., which broadcast (or narrowcast) the 

20 artist's work to an audience. Distribution through such media outlets may be monitored by 
playout tracking services. Playout tracking data, collected by firms including Arbitron, 
Nielsen, ASCAP, BMI, etc., can be used to compute royalty payments, to verify broadcast (e.g. 

for advertising), etc. 

Increasingly, the distribution of the music to the media outlets is performed 
25 electronically. Such distribution first took the form of analog audio over highquality landlines 
or satellite channels. Digital audio quickly supplanted analog audio in such distribution 

channels due to higher fidelity. 

More recently, distribution of the music from the record labels to the media outlets has 
occurred over secure links, now including the internet. Such security was first provided simply 
30 by scrambling the audio signal or data. More sophisticated "container-based systems are now 
coming into vogue, in which the audio is "packaged" (often in encrypted form) with ancillary 
data. 

Electronic distribution of music to the consumer is also gaining popularity, presently in 
the MP3 format primarily. The music providers may deal directly with the public, but more 
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commonly effect such consumer distribution through a newly emerging tier of digital media 
outlets, such as internet sites that specialize in music. From such sites, consumers can 
download digital audio files into personal digital audio players. (The Diamond Rio, and the 
Audible MoviePlayer devices are some of the first of what will doubtless be a large number of 
5 entrants into this personal internet audio appliance market.) Or the downloaded data can be 
stored by the consumer-recipient onto any other writeable media (e.g. hard disk, CD, DVD, 
tape, videotape, etc.). Typically a personal computer is used for such downloading, but this 
intermediary may be dispensed with by coupling next generation of personal audio appliances 
to an intemet-like link. 

10 The data downloaded by the consumer can be stored either in the native digital format, 

translated into another digital format (which translation may include decryption), converted 
into analog and recorded in analog form, etc. 

Unauthorized copying or use of the music can occur anywhere in the foregoing 
channels. However, one of the greatest risks occurs once the music has been delivered to the 
15 consumer (whether by tangible media, by traditional broadcast media outlets, by emerging 
digital distribution, or otherwise). 

The general idea of embedding auxiliary data into music (i.e. watermarking) has been 
widely proposed, but so far has been of limited applicability. 

For example, GoodNoise is planning to embed a digital signature - termed a 
20 multimedia identifier, or MMI - in its MP3 music. MMI will register the song and its author 
with a licensing number. In addition to providing information about the songwriter and 
distributor, this digital encoding may also include lyrics, liner notes, and other information. But 
all of the proposed uses serve only to convey information from the distributor to the consumer; 
use for "tracking" is actively disclaimed. (Wired News, "GoodNoise Tags MP3 Files," 
25 February 3, 1999.) 

The Genuine Music Coalition - a partnership of various companies in the music 
distribution business - likewise has announced plans to employ watermarking of MP3 music. 
The watermarking technology, to be provided by Liquid Audio, will convey data specifying the 
artist or producer contact, copyright data, and a number to track ownership. The Coalition 
30 hopes that the provision of this embedded information will help thwart piracy. Industry 

observers believe Liquid Audio will next introduce playback technology only plays audio in 
which its watermark is detected. (Wired News, "Liquefying MP3," January 23, 1999.) 

A similar initiative has been announced by the Recording Industry Association of 
America (R1AA). Termed the Secure Digital Music Initiative (SDMI), the program seeks to 
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defme a voluntary specification that will assure proper compensation to those who produce and 
distribute music. One element of the system will likely be a watermarking component. (Dow 
Jones Newswire, "Spurred By Maverick Technology, Music Industry Eyes Web," December 
31, 1998.) 

5 Yet another initiative has been announced by Solana and ASCAP. Other companies 

promoting watermarking for music include Aris Technology, MCY.com, and AudioSoft. 

The watermark payload can represent various types of data. An exemplary payload 
includes data relating to the artist, distribution entity, title, and copyright date/proprietor. 
Additionally, the payload can include a digital object identifier - an ISBN-like number issued 
10 by a central organization (e.g. a rights management organization) to uniquely identify the work. 
Such payload data can be encoded literally (e.g. the title by a series of ASCII 
characters, etc.). In other embodiments, codes or abbreviations can be employed- with each 
code having a known meaning. In still other embodiments, the data can be meaningless by 
itself, but may serve as a key (e.g., a Unique Identifier, or UID) into a remote data database or 
1 5 repository. An example of such a remote data repository is a web site at a Master Global 
Address (MGA) associated with content, as detailed below. 

An exemplary data payload may, for example, have the following format: 



j A 


b 


c 


d 


e 


f 


G 


H 


I 





20 Where A is a six-byte (8-bits to a byte) ASCII string serving as a digital object identifier (which 
may serve as a link to a Master Global Address through a default name server, as discussed 
below), B is a two-byte ASCII field serving as a key into an "artist" field of the remote 
database, C is a three-byte ASCII field serving as a key into a "title" field of the remote 
database; D is a 14-bit field serving as a key into a "label" field of the remote database, E is an 

25 8-bit integer representing the work's year of first publication (with 0 representing the year 

2000); F is a 10-bit field serving as a key into a "price" field of the remote database, G is a two- 
byte usage control string (detailed below), H is a streaming data channel, and I is a string of bits 
serving as a cyclic redundancy checksum for the foregoing. (More sophisticated error 
correcting checksums can, of course, be employed.) This payload format totals 136 bits, 

30 exclusive of the CRC coding and the streaming data channel. 

This payload is encoded repeatedly, or redundantly through the music, so that the full 
payload can be decoded from partial excerpts of the music. 
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The encoding is also desirably perceptually adaptive, so that higher energy encoding is 
employed where the listener is less likely to perceive the additional "noise" introduced by the 
encoding, and vice versa. Various techniques for perceptually adaptive encoding are known. 
For example, some tie the amplitude of the encoded signal to the instantaneous amplitude of the 
5 music. Others exploit psychoacoustic "masking" of one signal by a spectrally-or temporally- 
adjoining signal of higher energy. Still other approaches fill gaps in the music's spectrum with 
watermark energy. 

In other embodiments, perceptually adaptive encoding is not used. In some such 
embodiments, no tailoring of the temporal or spectral characteristics of the watermark signal is 

1 0 employed. In others, the watermark signal is spectrally filtered to emphasize low frequency 
audio components (e.g. less than 500 hz), high frequency audio components (e.g. higher than 
2500 hz), or mid-frequency audio components (500-2500 hz). 

The streaming data field channel (H) is a medium by which data can be conveyed from 
a distribution site (or other site) to the end user. Such data may be entirely unrelated to the 

1 5 underlying work. For example, it may serve a utilitarian purpose, such as conveying data to a 
memory in the consumer device to replace previously-stored data that is out-of-date. It may be 
a commercial channel on which bandwidth is sold for access to the consumer or the consumer's 
device. Essentially any purpose can be served by this streaming data field. Unlike most of the 
other fields, the streaming data field may not endlessly repeat the same data, but can convey 

20 data that changes with time. 

Desirably, the encoding is performed in a manner permitting recovery of the watermark 
data even if the audio is corrupted, e.g. by format conversion, re-sampling, tape wow and 
flutter, compression, coding, or various forms of audio processing (e.g. filtering, pre-emphasis, 
re-scaling, etc.). One way to provide for such robustness is to encode a signal of known 

25 character that can be recognized through all such corruption. By identifying such known t 
signal, the watermark signal can then be decoded. (The known signal can take various forms, 
e.g. a synchronization signal, a marker signal, calibration signal, a universal code signal as 
described in applicant's patents, etc.) 

In some embodiments, a watermark "dial-tone" signal is provided. This dial-tone 

30 signal is a low amplitude, relatively wideband, repetitive signal that commonly conveys only 
limited information (e.g. a single bit of information). Its presence in an audio signal can serve 
as a "do not record," or similar instruction signal. Alternatively, or in addition, the dial-tone 
signal can serve as an aid in "locking" to a plural-bit digital watermark signal that is also 
encoded in the audio. For example, the cyclical repetition of the signal can serve to identify the 
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start of the plural-bit digital watermark signal. Or the spectrum or repetition rate of the signal 
can identify any temporal corruption of the audio. An exemplary such signal is detailed as a 
"simple universal code" in Patent 5,636,292. 

A track of music can be pre-authorized for specified types of use. For example, the 
5 usage control string of the watermark payload may include a six-bit Held detailing the classes 
of devices for which the audio is authorized. Each bit would correspond to a different class of 
device. Class 1 devices may be personal playback devices with only analog«udio output. 
Class 2 devices may be personal entertainment devices capable of outputting music in digital 
(e.g. MP3, redbook, *.WAV) format, as well as analog audio. Class 3 devices may be personal 
1 0 computer systems (i.e. with essentially unlimited ability for processing and outputting digital 
audio). Etc., etc. A device to which such MP3 audio is provided would check the usage control 
string data to determine whether it is authorized to utilize the audio. A personal playback 
device with analog-only output, for example, would examine the first bit of the usage control 
string. If it was "1," the device would be authorized to use (i.e. playback) the MP3 data; if it 
15 was a "0," the device would refiise to play the music. 

In addition to pre-authorization for certain classes of devices, the usage control string 
can also include bits indicating the number of permitted playbacks. This data can be encoded 
in bits seven through nine, representing eight possibilities: 
0 - no playback permitted 
20 1 - single playback permitted 

2 - two playbacks permitted 

3 - three playbacks permitted 

4 - four playbacks permitted 

5 - five playbacks permitted 
25 6 -10 playbacks permitted 

7 - unlimited playbacks permitted 

8 - refer to associated data (within the watermark, or stored at a remote site), which 
specifies number of permitted playbacks. 

The playback device may include a non-volatile store in which the number of permitted 
30 playbacks is stored for each track of music. The device would decrement this number at the 
beginning of each playback. 

The usage control string can also include a two-bit field (bits ten and eleven) indicating 
recording permissions. A value of 0 means that data corresponding to the MP3 audio 
(regardless of digital format) should never be made available to another digital device. A value 
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of 1 means that the data corresponding to the MP3 data may be made available once to another 
digital device. A value of 2 means that the data may be made available an unlimited number of 
times to other digital devices. (Value 3 is reserved.) 

Another data field that can be included in an audio watermark is a rating that indicates 
5 age-appropriateness. Music with violence or sexual themes might be given a rating akin to the 
MPAA "PG-13" or "R" rating. Audio appliances may be programmed to recognize the rating 
of incoming music, and to interrupt playback if the rating exceeds a certain threshold setting. 
Various known techniques can be employed to assure that such settings cannot readily be 
changed, e.g., by juvenile listeners. 
1 0 Another data field that can be included in an audio watermark is a date field. This field 

can indicate either the date the music was watermarked, or a date in the future on which certain 
rights associated with the music should change. Some consumers, for example may not wish to 
purchase perpetual playback rights to certain musical selections. The right to play a selection 
for 6 months may suffice for many consumers, especially if the price is discounted in view of 
1 5 the limited term. Such an arrangement would not be wholly disadvantageous to music 
distributors, since some consumers may end up purchasing music twice if their initial 
assessment of a musical selection's appeal was too short-sighted. (Naturally, the playback 
equipment would require a source of real-time clock data against which the date field in the 
watermark can be checked to ensure that the playback rights have not yet expired.) 
20 Another of the data fields that can be included in an audio watermark specifies 

technical playback parameters. For example, the parameter can cause the playback appliance to 
apply a spectral equalization that favors bass frequencies, or treble frequencies, or mid-range 
frequencies, etc. Other pre-confignred equalization arrangements can similarly be invoked 
responsive to watermark data. Likewise, the parameter can invoke special-effects provided by 
25 the playback appliance, e.g., echo effects, reverb, etc. (Again, such parameters are usually 

represented in an abbreviated, coded form, and are interpreted in accordance with instructions 
stored in a memory (either in the playback appliance, or linked thereto). 

The same data fields and principles can be applied to non-audio content. In video, for 
example, watermarked data can adaptively control the display monitor or playback parameters 
30 (e.g., color space) to enhance the viewing experience. 

Music Asset Management/Commerce 

The majority of domestic music piracy is not organized. Rather, it is a crime of 
opportunity and convenience. If the crime were made more difficult, the alternative of 
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obtaining a copy through legitimate channels would be less onerous. Similarly, if the 
procedure for obtaining a copy through legitimate channels were simplified, the incentive for 
piracy would be reduced. Watermarking facilitates both - making the crime more difficult, and 
making legitimate music acquisition easier. 

5 Consider, for example, the pricing of music in conventional record stoTes. A CD 

(compact disk) may cost $15, but its sale may be driven by just one or two popular songs on the 
disk. To obtain these songs, the consumers must purchase the entire disk, with perhaps a dozen 
songs of no particular interest. This, in essence, is a tying arrangement that benefits the record 
labels while prejudicing the consumers. Given these circumstances, and a ready opportunity to 

1 0 make copies, it is not surprising that customers sometimes make illicit copies. 

One classic technique of avoiding purchase of a complete collection of music, when 
only one or two songs is desired, is to record the music off the radio. While of dubious legality, 
this technique was popular in the era of combined cassette/radio players. However, the desired 
music was sometimes difficult to encounter in a radio broadcast, and the quality was less than 

15 superb. 

The combined cassette/radio player has now evolved into a general purpose computer 
with wide-ranging functionality, and other sophisticated devices. Music can be acquired off the 
web, and can be recorded in various forms (e.g. in a personal MP3 player, stored on a hard disk, 
stored on a writeable CD-ROM, played back and recorded on analog cassette, etc., etc.). The 

20 quality can be quite high, and the erratic broadcast time problems of radio broadcasts have been 
overcome by the web's on-demand delivery mechanisms. (Moreover, the music can be 
downloaded in faster-than-realtime, a further benefit over recording-off-the-air techniques.) 

One hybrid between the new and old is a novel radio (e.g., for use in a car) that has a 
"capture" button on the front panel (or other form of user interface, e.g., a Capture icon on a 

25 GUI). If a user hears a song they want to record and keep, they press the Capture button while 
the song is playing. In response, the radio device decodes a watermark embedded in the music, 
and thereby knows the identity of the music. The radio then makes a wireless transmission 
identifying the user and the desired song. A local repeater network picks up the wireless signal 
and relays it (e.g. by wireless rebroadcast, by modem, or other communication medium) to a 

30 music clearinghouse. The clearinghouse charges the user a nominal fee (e.g. via a pre-arranged 
credit card), and queues the music for download to a predetermined location associated with the 
user. 

In one embodiment, the predetermined location is the user's own computer. If a "live" 
IP address is known for the user's computer, the music can be transferred immediately. If the 



BNSDOCID: <WO__0070523A1.L> 



WO 00/70523 PCT/US00/13798 

-13- 

user's computer is only occasionally connected to the internet, the music can be stored at a web 
site (e.g. protected with a user-set password), and can be downloaded to the user's computer 
whenever it is convenient. 

In other embodiments, the predetermined location is a personal music library 

5 maintained by the user. The library can take the form, e.g., of a hard-disk or semiconductor 
memory array in which the user customarily stores music. This storage device is adapted to 
provide music data to one or more playback units employed by the user (e.g. a personal MP3 
player, a home stereo system, a car stereo system, etc.). In most installations, the library is 
physically located at the user's residence, but could be remotely sited, e.g. consolidated with 

1 0 the music libraries of many other users at a central location. 

The personal music library can have its own internet connection. Or it can be equipped 
with wireless capabilities, permitting it to receive digital music from wireless broadcasts (e.g. 
from the clearinghouse). In either case, the library can provide music to the user's playback 
devices by short-range wireless broadcast. 

1 5 By such arrangement, a user can conveniently compile an archive of favorite music - 

even while away from home. 

Many variants of the foregoing are of course possible. The radio can be a portable unit 
(e.g. a boombox, a Walkman radio, etc.), rather than an automotive unit. The UI feature 
employed by the user to initiate capture a musical selection need not be a button (physical or 

20 on-screen). For example, in some embodiments it can be a voice-recognition system that 
responds to spoken commands, such as "capture" or "record." Or it can be a form of gesture 
interface. 

Instead of decoding the watermark only in response to the user's "capture" command, 
the radio can decode watermarks from all received programs, and keep the most recent in a 

25 small FIFO memory. By such arrangement, the user need not issue the capture instruction , 
while the song is playing, but can do so even after the song is finished. 

In some embodiments, data corresponding to the watermark can be made available to 
the user in various forms. For example, it can be presented to the user on an LCD screen, 
identifying the artist and song currently playing. If a corresponding UI button is activated, the 

30 device can so-identify the last several selections. Moreover, the data need not be presented to 
the user in displayed form; it can be annunciated by known computer-speech technologies 
instead. 

In embodiments in which the watermark does not convey ASCII text data, but instead 
conveys UIDs, or coded abbreviations, the device must generally interpret this data before 
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presenting it to the user. In an illustrative embodiment, the device is a pocket-sized FM radio 
and is equipped with a 1 megabyte semiconductor non-volative RAM memory. The memory 
includes a data structure that serves as a look-up table, matching code numbers to artist names 
and song titles. When the user queries the device to learn the identify of a song, the memory is 
5 indexed in accordance with one or more fields from the decoded watermark, and the resulting 
textual data from the memory (e.g. song title and artist) is annunciated or displayed to the user. 

In most applications, such memory will require frequent updating. The RF receiver 
provides a ready mechanism for providing such updated data. In one embodiment, the radio 
"awakens" briefly at otherwise idle moments and tunes to a predetermined frequency at which 
10 updated data for the memory is broadcast, either in a baseband broadcast channel, or in an 
ancillary (e.g. SCA) channel. 

In variants of the foregoing, internet delivery of updated memory data can be 
substituted for wireless delivery. For example, the artist/song title memory in the personal 
player can be updated by placing the player in a "nest" every evening. The nest (which may be 
15 integrated with a battery charger for the appliance) can have an internet connection, and can 
exchange data with the personal device by infrared, inductive, or other proximity-coupling 
technologies, or through metal contacts. Each evening, the nest can receive an updated 
collection of artists/song titles, and can re-write the memory in the personal device accordingly. 
By such arrangement, the watermark data can always be properly intepreted for presentation to 
20 the user. 

The "Capture" concepts noted above can be extended to other functions as well. One is 
akin to forwarding of email. If a consumer hears a song that another friend would enjoy, the 
listener can send a copy of the song to the friend. This instruction can be issued by pressing a 
"Send" button, or by invoking a similar function on a graphical (or voice- or gesture- 

25 responsive) user interface. In response, the appliance so-instructed can query the person as to 
the recipient. The person can designate the desired recipient(s) by typing in a name, or a 
portion thereof sufficient to uniquely identify the recipient. Or more typically, the person can 
speak the recipient's name. As is conventional with hands-free vehicle cell phones, a voice 
recognition unit can listen to the spoken instructions and identify the desired recipient. An 

30 "address book"-like feature has the requisite information for the recipient (e.g., the web site, IP 
address, or other data identifying the location to which music for that recipient should stored or 
queued, the format in which the music should be delivered, etc.) stored therein. In response to 
such command, the appliance dispatches instructions to the clearinghouse, including an 
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authorization to debit the sender's credit card for the music charge. Again, the clearinghouse 
attends to delivery of the music in a desired manner to the specified recipient. 

Still further, a listener may query the appliance (by voice, GUI or physical button, 
textual, gesture, or other input) to identify CDs on which the then-playing selection is recorded. 

5 Or the listener may query the appliance for the then-playing artist's concert schedule. Again, 
the appliance can contact a remote database, relay the query, and forward data from the 
watermark payload identifying the artist and/or song title to which the query relates. The 
database locates the requested data, and relays same back to the appliance for presentation (via 
a display, by machine speech, or other output) to the user. If desired, the user can continue the 

1 0 dialog with a further instruction, e.g., to buy one of the CDs on which the then-playing song is 
included, Again, this instruction may be entered by voice, GUI, etc., and dispatched from the 
applicance to the clearinghouse, which can then complete the transaction in accordance with 
pre-stored information (e.g. credit card account number, mailing address, etc.). A confirming 
message is relayed to the appliance for presentation to the user. 

15 While the foregoing transactions require a link to a remote site or database, other 

watermark-based consumer services can be provided without such a link. For example, a user 
can query the appliance as to the artist or song-title of the selection currently playing. The 
appliance can consult the embedded watermark data (and optionally consult a memory to 
determine the textual names associated with coded watermark data), and provide the requested 

20 information to the user (e.g., by a display, annunciation, or other output). 

The foregoing concepts (e.g. Capture, Send, etc.) can also be employed in connection 
with internet- rather than radio-delivery of music. (The following discussion is illustrated with 
reference to the "Capture" function, but it will be recognized that the other earlier-discussed 
features can be similarly implemented.) 

25 There are many commercial web sites that sell audio (in CD form or otherwise), and 

offer limited free music downloads, (or music clips) as an enticement to lure consumers. But 
there are also a great number of music web sites that have no commercial pretense. They are 
hosted by music lovers strictly for the enjoyment of other music lovers. When music is 
downloaded from such a web site, the end-user's computer can analyze the digital data to 

30 decode watermark data therefrom. Again, the user can be presented with a "Capture" button 
that initiates a commercial transaction, by which a complete copy of the then-downloaded 
audio is sent to a prearranged storage location, and the user's credit card is debited accordingly. 
This transaction can occur independently of the site from which the music is downloaded (e.g. 
through the clearinghouse referenced above). 
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While the "Capture" button can be presented on the web-site, this would generally not 
be in keeping with the non-commercial nature of such web sites. Instead, in an exemplary 
embodiment, the Capture feature is a software program resident at the user's computer. When 
this software program is invoked by the user, a socket channel is instantiated between the user's 
5 computer and the clearinghouse over the then-existing internet connection. The decoded 
watermark data and user ID is transmitted to the clearinghouse over this channel, without 
interrupting the user's other activity (e.g. downloading music from the non-commercial web 
site). In response, the clearinghouse transmits the music to the prearranged location and attends 
to billing. 

1 0 In some embodiments, a watermark detector is included as part of the operating system, 

and constantly monitors all TCP/IP, or other internet, data received by the user's computer, for 
the presence of watermarks. In such case, when the Capture feature is invoked, the program 
examines a memory location in which the operating system stores the moswecently received 
watermark data. In another embodiment, the computer does not monitor all internet traffic for 

15 embedded watermark data, but includes an API that can be called by the Capture program to 
decode a watermark from the data then being received. The API returns the decoded 
watermark data to the Capture program, which relays same to the clearinghouse, as above. In 
still another embodiment, the watermark decoder forms part of the Capture program, which 
both decodes the watermark and relays it to the clearinghouse when the Capture program is 

20 invoked by the user. 

There are various techniques by which the Capture program can be selectively invoked. 

One is by a keyboard macro (e.g. by a combination of keyboard keys). Another is by a 

program icon that is always presented on the screen, and can be double-clicked to activate. 

(Again, confirmation processes may be called for, depending on the likelihood of inadvertent 
25 invocation.) Many other techniques are likewise possible. 

In the just-contemplated scenario, the Capture operation is invoked while the user is 

downloading music from a non-commercial web site. This seems somewhat redundant, since 

the downloading - itself - is transferring music to the user's computer. However, the Capture 

operation provides added value. 
30 In the case of streaming audio, the audio is not typically stored in a location in which it 

can be re-used by the consumer. It can be listened-to as delivered, but is then gone. Capturing 

the audio provides the user a copy that can be played repeatedly. 

In the case of downloaded music files, the music may have been encoded to prevent its 

recordal on other devices. Thus, while the user may download the music onto a desktop 
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computer, copy-prevention mechanisms may prevent use of that file anywhere else, e.g. on a 
portable music appliance. Again, Capturing the audio provides the user a copy that can be 
transferred to another device. (The music file provided by the clearinghouse can have copy- 
prevention limits of its own - e.g., the file can be copied, but only once, or the file can be 

5 copied only onto devices owned by the user.) 

(Confirmation of device ownership can be implemented in various ways. One is to 
identify to the clearinghouse all music devices owned by a user at the time the user registers 
with the clearinghouse (supplemented as necessary by later equipment acquisitions). Device 
IDs associated with a user can be stored in a database at the clearinghouse, and these can be 

10 encoded into the downloaded music as permitted devices to which the file can be copied, or on 

which it can be played.) 

The commerce opportunity presented by non-commercial music web-sites is but one 

enabled by digital watermarks. There are many others. 

To take one example, consider the media by which music and artists are presently 
15 promoted. In addition to radio airtime, these include music videos (a la MTV), fan magazines, 
web advertisements, graphical icons (e.g. the Grateful Dead dancing bears), posters, live 
events, movies, etc. Watermarked data can be used in all such media as a link in a commercial 
transaction. 

A poster, for example, typically includes a photo of the artist, and may comprise cover- 
20 art from a CD. The photo/art can be digitally watermarked with various types of data, e.g., the 
artist's identify, the record label that distributes the artist's work, the music project being 
particularly promoted by the poster (e.g. a CD, or a concert tour), a fan web-site related to the 
artist, a web-site hosted by the record label for selling audio in CD or electronic form, a web 
site from which free music by the artist can be downloaded, data identifying the poster itself, 
25 etc. 

A user, equipped with a portable appliance that merges the functions of palmtop 
computer and digital camera, can snap an image of the poster. The processor can decode the 
watermarked data, and initiate any of various links based on the decoded data. 

In an exemplary embodiment, after snapping the picture, the user invokes a software 
30 program on the device that exposes the various links gleaned from the snapped image data. 
Such a program can, for example, present the option of linking to the artist's fan web site, or 
downloading free streaming audio or music clips, or ordering the promoted CD, or requesting 
the above-noted clearinghouse to download a personal copy of selected song(s) by the artist to 
the user's personal music library, etc. (The device is presumed to have a wireless internet link. 
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In devices not having this capability, the requested actions can be queued and automatically 
executed when a link to the internet is available.) 

Still more complex transactions can be realized with the use of a remote database 
indexed by digital watermark fields decoded from the poster. For example, the poster may 
5 promote a concert tour. Fields of the digital watermark may identify the artist (by a code or full 
text), and a web site or IP address. The user appliance establishes a link to the specified site, 
and provides the artist identifier. In response, the site downloads the tour schedule for that 
artist, for display on the device. Additionally, the downloaded/displayed information can 
include a telephone number that can be used to order tickets or, more directly, can indicate the 
10 class of seats still available at each (or a selected) venue, and solicit a ticket order from the user 
over the device. The user can supply requested information (e.g. mailing address and charge 
card number) over the return channel link (wireless or wired, as the case may be), and the 
ticket(s) will be dispatched to the user. In the case of a wireless link, all of this can occur while 
the user is standing in front of the movie poster. 
1 5 Similar systems can be implemented based on watermark data encoded in any other 

promotional media. Consider music videos. Using known TV/computer appliances, 
watermark data added to such videos can readily be decoded, and used to establish links to 
audio download, CD-sales, fan club, concert ticket outlet web sites, etc., as above. 

Even live events offer such watermark-based opportunities. The analog audio fed to 
20 public address or concert speakers can be watermarked (typically before amplification) to 
encode plural-bit digital data therein. A next generation personal music appliance (e.g. one 
with a wireless interface to the internet) can include analog record capability (e.g. a built-in 
microphone, analog-to-digital converter, MP3 encoder, coupled to the unit's semiconductor 
memory). A user who attends a live event may record an excerpt of the music. The watermark 
25 can then be decoded, and the extracted data used to access the links and commerce 
opportunities reviewed above. 

Cinema movies offer both audio and visual opportunities for watermark-based 
commerce opportunities. Either medium can be encoded to convey information of the types 
reviewed above. A personal appliance with image- or audio-capture capabilities can capture an 
30 excerpt of the audio or imagery, decode the watermark data therefrom, and perform any of the 
linking, etc., functions reviewed above. 

The consumer-interest watermarks reviewed above are only exemplary. Many others 
will be recognized as useful. For example, promotional clips presented before a feature film 
presentation can include watermark data that point (either by a literally encoded web address 
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link, or by an ID code that indexes a literal link in a remote link database) to reviewer critiques 
of the previewed movies. Watermark data in a featured film presentation can lead to web sites 
with information about the movie stars, the director, the producer, and can list other movies by 
each of these persons. Other watermark-conveyed web links can present opportunities to buy 
5 the movie on videotape, to purchase the movie soundtrack, to buy movie-related toys and 
games, etc. 

More on Device Control 

Much of the foregoing has focused on watermark encoding to provide enhanced 
1 0 customer experiences or opportunities. Naturally, watermarks data can alternatively, or 
additionally, serve the interests of the media owner. 

To illustrate, consider watermarked music. The media owner would be best served if 
the watermark serves dual purposes: permissive and restrictive. Permissively, music appliances 
can be designed to play (or record) only music that includes an embedded watermark signaling 
15 that such activity is authorized. By this arrangement, if music is obtained from an unauthorized 
source and does not include the necessary watermark, the appliance will recognize that it does 
not have permission to use the music, so will refuse requests to play (or record). 

As noted, music appliances can respond restrictively to the embedded watermark data 
to set limits on use of the music. Fields in the watermark can specify any or all of (or others in 
20 addition to) (a) the types of devices on which the music can be played (b) the types of devices 
on which the music can be recorded; (c) the number of times the music can be played; (d) the 
number of times the music can be recorded, etc. 

The device restrictions (a) and (b) can be of various types. In some embodiments, the 
restrictions can identify particular units (e.g. by serial number, registered owner, etc.) that are 
25 authorized to play/record the encoded music. Or the restrictions can identify particular classes 
of units (e.g., battery-powered portable players with music memories of less than 50 
megabytes, disk-based dedicated music appliances, general purpose personal computers, etc.) 
Or the restrictions can identify particular performance quality criteria (e.g., two channel, 1 6bit 
audio at 44.1KHz sample rate, or lower quality). 
30 The use restrictions (c) and (d) can likewise be of various types. Examples include "do 

not copy," "copy once only," "unrestricted copying permitted," "play once," "play N times" 
(where N is a parameter specified elsewhere in the watermarked data, or by reference to a 
database indexed by a watermark data field), "unrestricted playing permitted," etc. 
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It is straightforward to design a music appliance to respond to usage limits of zero (e.g. 
"do not copy") and infinity (e.g. "unrestricted copying permitted " and "unrestricted playing 
permitted"). The device simply examines one or more bits in the watermark data, and permits 
(or refuses) an operation based on the value thereof. 
5 Implementation of the other usage-control restrictions can proceed in various ways. 

Generally speaking, the stored music can be altered to give effect to the usage-control 
restrictions. For example, if the music is "recordonce," then at the time of recording, the 
appliance can alter the music in a fashion indicating that it now has "do not record" status. This 
alteration can be done, e.g., by changing the watermark data embedded in the stored music (or 
1 0 adding watermark data), by changing other data stored in association with the music, etc. If the 
original signal is stored (as opposed, e.g., to a streaming signal, such as an internet or wireless 
transmssion), it too should be so-altered. 

Likewise with playback limitations. The number of playbacks remaining can, e.g.. be 
encoded in an updated watermark in the music, be tracked in a separate counter, etc. 
1 5 More particularly considering the "copy once" usage restriction, an illustrative 

embodiment provides two distinct watermark payload bits: a "copy once" bit and a "copy 
never" bit. When originally distributed (whether by internet, wireless, or otherwise), the "copy 
once" bit is set, and the "copy never" bit is un-set. 

When music encoded in this fashion is provided to a compliant recording device, the 
20 device is authorized to make one copy. (A compliant device is one that recognizes encoded 
watermark data, and behaves as dictated by the watermark.) When this privilege is exercised, 
the recording device must alter the data to ensure that no further copying is possible. In the 
illustrated embodiment, this alteration is effected by the recording device adding a second 
watermark to both the music, with the "copy never" bit asserted. The second watermark must 
25 generally be encoded in an "orthogonal" domain, so that it will be detectable notwithstanding 
the continued presence of the original watermark. Compliant equipment must then check for 
both watermarks, and refuse to copy if either is found to have the "copy never" bit asserted. 

One advantage to this arrangement is that if the watermark signal has undergone some 
form of corruption (e.g. scaling or resampling), the first watermark may have been weakened. 
30 In contrast, the second watermark will be native to the corrupted signal, and thus be more easily 
detected. (The corruption may also contribute to the orthogonality of one watermark relative to 
the other, since the two watermarks may not have precisely the same time base or other 
foundation.) 
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An alternative approach is not to encode the "copy never" bit in the original music, but 
leave this bit (in whatever manifestation) blank (i.e. neither "1" nor "0"). In transform-based 
watermark techniques, this can mean leaving transform coefficient(s) corresponding to the 
"copy never" bit un-changed. If the watermarking is effected in the temporal sample domain 

5 (or spatial domain, for image data), this can mean leaving certain samples (pixels) unmodified. 
The recording device can then alter the transform coefficients and/or samples as necessary to 
assert the previously-unencoded "copy never" bit when the permitted recording is made. 

In such a system, compliant recording devices check for the "copy never" bit in the 
sole watermark, and refuse to make a copy if it is asserted (ignoring the value of any "copy 

10 once" bit). 

A third approach to "copy once" is to set both the "copy once" and "copy never" bits, 
but set the former bit very weakly (e.g. using lower gain and/or high frequency DCT 
coefficients that do not survive certain processing). The frail "copy once" bit is designed not to 
survive common corruptions, e.g., resampling, scaling, digital to analog conversion, etc. To 
15 further assure that the "copy once" bit is lost, the recording device can deliberately add a weak 
noise signal that masks this bit (e.g. by adding a noise signal in the frequency band whose DCT 
coefficient conveys the "copy once" bit). In conlrast, the "never copy" bit is unchanged and 

reliably detectable. 

In such a system, compliant devices check for the "copy once" bit in the sole 
20 watermark, and refuse to make a copy if it is not detected as set. 

These three examples are but illustrations of many possible techniques for changing the 
rights associated with a work. Many other techniques are known. See, e.g., the proposals for 
watermark-based copy control systems for digital video at the Copy Protection Technical 
Working Group, htt p-//www.dvcc.com/dhsg/ , from which certain of the foregoing examples are 
25 drawn. See also Bloom et al, "Copy Protection for DVD Video," IEEE Proceedings, Special 
Issue on Identification and Protection of Multimedia Information, June, 1999. 

Scaleability 

One feature that is desirable in many detector embodiments is scaleability. This refers 
30 to the ability of a detector to scale its computational demands to match the computational 
resources available to it. If a detector is running on a high performance Pentium III 
workstation, it should be "doing more" than if the same detector is running on a slow 
microcontroller. One way scalability can be achieved is by processing more or less chunks of 
input data (e.g. temporal excerpts of music, or blocks/macroblocks of pixels in a frame of video 
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data) to decode watermarks. For example, an input audio stream might be broken into chunks 
of one second each. A fast processor may complete decoding of each chunk in less than a 
second, permitting it successively to process each chunk in the data stream. In contrast, a slow 
processor may require two and a half seconds to decode the watermark from a chunk. While it 
5 is processing a first chunk, the second and third pass by un-decoded. The processor next grabs 
and processes the fourth chunk, permitting the fifth and sixth to pass by un-encoded. 

The detector running on the fast processor is clearly more difficult to "fool," and yields 
a decoded watermark of higher confidence. But both systems decode the watermark, and both 
operate in "real time." 

1 0 The skipping of input data in the temporal (e.g. music or video) or spatial (e.g. image 

or video) domain is but one example of how scaleability can be achieved. Many other 
approaches are known to those skilled in the art. Some of these alternatives rely on spending 
more or less time in the data analysis phases of watermark decoding, such as crossrcorrelation 
" operations. 

15 Reference has been made to watermarked UIDs as referring to a database from which 

larger data strings (e.g. web addresses, musician names, etc.) can be retrieved. In some 
embodiments, the data record referenced by a UID can, in turn, point to several other database 
records. By such arrangements, it is often possible to reduce the payload of the watermark, 
since a single UID reference can lead to several different data records. 

20 

Production Tools 

In the prior art, the watermark embedded in a source material is typically consistent and 
static through a work - unchanging from beginning to end. But as will be recognized from the 
foregoing, there are many applications that are better served by changing the watermark data 

25 dynamically during the course of the work. According to another aspect of the invention, a 
production tool is provided that facilitates the selection and embedding of dynamically- 
changing watermark data. One such embodiment is a software program having a user interface 
that graphically displays the different watermark fields that are being embedded in a work, and 
presents a library of data (textually or by icons) that can be inserted into each field, and/or 

30 permits the user to type in data to be encoded. Another control on the UI controls the advance 
and rewind of the media, permitting the user to determine the location at which different 
watermark data begins and ends. Graphical paradigms known from video- and audio-editing 
tools can be used to indicate the starting and ending frames/samples for each different 
watermark payload. 
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Such a tool can be of the standalone variety, or can be integrated into the desktop 
audio- and video- production and editing tools offered by vendors such as Avid, Adobe, Jaleo, 
Pinnacle Systems, SoundForge, Sonic Foundry, Xing Technology, Prosoniq, and Sonic 
Desktop Software. 

5 

Payment-Based Systems 

Another aspect of the present invention is the use of anonymous payment tokens that 
can be used to obtain content on the web. In one embodiment, a token comprises a 128-bit 
pseudo-random number, to which additional bits identifying an issuing bank (or other issuing 
10 institution) are appended. (The additional bits can be the IP address of a web server of the 
bank, a routing number identifying the bank for electronic wire transfers, or other identifier.) 
The 128-bit numbers are randomly generated by the bank - commonly as needed- and each 
represents a fixed increment of money, e.g. ten cents. 

A consumer wishing to have a store of currency for such commerce pays the bank, e.g., 
15 $10 in exchange for 100 tokens. These tokens are transferred electronically to disk or other 
storage in the consumer's computer in response, e.g., to a credit card authorization, or may be 
provided by diskette or other storage medium over the counter at a bank branch (in which case 
the consumer thereafter copies the numbers into storage of his or her computer). (Outlets other 
than banks can of course be employed for distributing such numbers, much in the manner that 
20 convenience and many grocery stores commonly issue money orders.) 

Imagine that the consumer wishes to view the final quarter of a Trailblazer basketball 
game that aired on television a week ago. (The consumer may have either missed the game, or 
may have seen it but wants to see the last quarter again.) The user directs a web browser to a 
web site maintained for. such purpose and performs a search to identify the desired program. 
25 (Typically, the web site is maintained by the proprietor that holds the copyright in the material, 
but this need not be the case. Some material may be available at several web sites, e.g., 
maintained by ABC Sports, the National Basketball Association, and Sports Illustrated.) The 
search can use any of various known search engines, e.g., Infoseek, Verity, etc., and can permit 
searching by title terms, keywords, date of airing, copyright owner, etc. By typing in, e.g., the 
30 keyword 'Trailblazers' and the date '4/26/99,' the consumer is presented a listing of videos 
available for download. One, hopefully, is the requested game. With each listing is an 
indication of an associated nominal charge (e.g. 80 cents). 

On clicking on a hypertext link associated with the desired basketball game, the viewer 
is presented a further screen with one or more options. The first of the listed options is the 
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entire game, with commercials. The charge is the nominal charge presented cn the earlier 
screen (i.e. 80 cents). Other options may include the first, second, third, and fourth quarters of 
the game individually, each of which - save the last, costs 20 cents. The last may be charged at 
a premium rate, e.g., 30 cents. Clicking on the desired video option yields a further screen 
5 through which payment is effected. 

To pay for the requested video, the consumer instructs his or her computer to transfer 
three of the earlier-purchased tokens over the web to the video provider. Various user interface 
metaphors can be employed to facilitate this transfer, e.g., permitting the user to type the 
amount of money to be transferred in a dialog box presented on-screen, or dropping/dragging 
10 icons representing tokens from an on-screen "wallet" to an on-screen "ticket booth" (or over an 
icon or thumbnail representing the desired content), clicking on an "increment" counter 
displayed adjacent the listing of the content, etc. Once the consumer has authorized a transfer 
of sufficient tokens, the consumer's computer sends to the web site (or to such other web 
address as HTML encoding in the viewed web page may indicate) the tokens. This 
15 transmission simply takes the form of the three 128+ bit numbers (the '+' indicating the bank 
identifier) - in whatever packet or other format may be used by the internet link. Once 
dispatched in this manner, the tokens are deleted from the user's computer, or simply marked as 
spent. (Of course, in other embodiments, a record of the expenditure may be stored in the 
consumer's computer, e.g., with the token contents and a record of the audio or video purchase 

20 to which they were applied.) 

Since the amount of money is nominal, no encryption is provided in this embodiment, 
although encryption can naturally be provided in other embodiments (e.g., either in sending the 
tokens from the user to the web site, or earlier, in sending the tokens to the user). As will be 
seen, provided that the media provider immediately sends the tokens to the bank in real time, 
25 encryption is a nice feature but not mandatory 

On receipt of the token data, the web site immediately routes the token data to the 
identified bank, together with an identifier of the media provider or account to which the funds 
represented thereby are to be credited. The bank checks whether the 128-bit numbers have 
been issued by that bank, and whether they have already been spent. If the numbers are valid, 
30 the bank updates its disk-based records to indicate that the three tokens have been spent and 
that the bank now owes the media supplier 30 cents, which it may either pay immediately (e.g., 
by crediting to an account identified by the media provider) or as one lump sum at the end of 
the month. The bank then sends a message to the web site confirming that the tokens were valid 
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and credited to the requested account. (Optionally, a message can be sent to the purchaser of 
the tokens (if known), reporting that the tokens have been redeemed.) 

In response, the web site begins delivery of the requested video to the consumer. In the 
illustrated embodiment, the video is watermarked prior to delivery, but otherwise sent in 
5 unencrypted fashion, typically in streaming format, but optionally in file format. (Encryption 
can be used in other embodiments.) The watermarking in the illustrated embodiment is 
accomplished on-the-fly and can include various data, including the date of downloading, the 
download site, the destination IP address, the identity of the purchaser (if known), etc. 

The large size of the video and the small charge assessed therefor provide disincentives 
10 for the consumer making illicit copies. (Especially as to archival material whose value decays 
with time, there is not much after-market demand that could be served by illicit copies, making 
third party compilation of such material for re-distribution financially unattractive. First run 
video, and material that keeps a high value over time, would not be as well suited for such 
distribution, and could better employ technology disclosed elsewhere herein.) 
15 In some embodiments, the integrity of the received video is checked on receipt. This 

feature is described below in the section entitled Watermark-Based Receipts. 

In the illustrative system, nothing in the tokens indicates the identity of the purchaser. 
The web site knows the IP address of the site to which video was delivered, but need not 
otherwise know the identity of the purchaser. The bank would probably maintain a record of 
20 who purchased the tokens, but need not. In any event, such tokens could thereafter be 
exchanged among consumers, resulting in anonymity from the bank, if desired. 

As described above, the video excerpts from which the consumer can select include 
commercials. At some sites, video may be provided from which the commercials have been 
excised, or which is delivered in a manner that skips past the commercials without transmitting 
25 same to the consumer. Such video will naturally command a premium price. In some 

embodiments, the difference in price is electronically credited as compensation to accounts 
maintained for (or by) the advertisers, whose advertisements are not being viewed by such 
consumers. (The identification of advertisers to be credited is desirably permanently encoded 
in the video, either throughout the video (if the video has had the commercials removed 
30 therefrom), or by data in the commercials themselves (which commercials are skipped for 
transmission to the consumer, but can still be decoded at the video headend. Such encoding 
can be by in-band watermarking or otherwise.) 
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While the foregoing discussion particularly considered video as the desired content, the 
same principles are equally applicable in connection with audio, still imagery, and other 
content. 

The token-based payment method is but one of many that can be employed; the 
5 literature relating to on-line payment mechanisms is extensive, and all such systems can 
generally be here-employed. 

Tracking 128-bit tokens can be a logistical problem for the bank. One approach is to 
have a memory with 10 ,M locations, and at each location store a two-bit value (e.g. 00=never 
issued; 01=issued but not spent; 10=issued and spent; 1 Reserved). More complete data could 
10 alternatively be stored, but such a memory would be unpractically large. 

One alternative approach is to hash each 128-bit number, when issued, to a much 
smaller key value (e.g. 20 bits). A memory with 1 0 50 locations can be indexed by this key. 
Each such location can include four data: an issued 128-bit token number that hashes to that 
value, first and second date fields indicating the date/time on which that token was issued and 
15 redeemed, respectively, and a link specifying the address of anext memory location. That next 
memory location (outside of the original l0» locations) can include four more data, this time 
for a second issued- 128-bit token number that hashed to the original key value, two date fielas, 
and again with a link to a subsequent storage location, etc. 

When a 128-bit random number is generated, the original memory location indexed by 
20 the hash code of that number is checked for an earlier number of the identical value (to avoid 
issuance of duplicate tokens). Each successive location in the linked chain of memory 
locations is checked for the same 128-bit number. When the end of the linked chain is reached, 
the bank knows that the 128-bit random number has not previously been issued, and writes that 
number in the last-addressed location, together with the date of issuance, and a link to a next 

25 storage location. 

When a 128-bit token is received, the same linked-list processing occurs to identify a 
first location, and to thereafter step through each subsequent location until a match is found 
between the token number and the number stored in one of the linked memory locations. When 
found, that number is marked as redeemed by writing a redemption date/time in the 

30 corresponding field. If the search reaches the end of the linked chain without finding a match 
between the stored numbers and the token number, the token is treated as invalid (i.e. not issued 
by that bank). 

Other manners of tracking the large number of possible token numbers can of course be 
used; the foregoing is just exemplary. Or the tokens needn't be tracked at all. Such an 
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arrangement is highly practical if the token has sufficient bits. With the illustrated 128 bits, for 
example, the chance of two identical tokens being issued is infinitesimally small, so checking 
for duplicate issuance can be omitted if desired. In such case, the bank can simply maintain an 
ordered list of the token numbers still outstanding and valid. As new tokens are dispensed, 
5 their token numbers are added to the list. As tokens are redeemed, their numbers are deleted 
from the list. Known list processing techniques can be employed to speed such search, update, 
and delete actions. 

Watermark-Based Receipts 
1 0 Pay-for-content applications commonly assume that if content is transmitted from a 

server (or head-end, etc.), it is necessarily received. Sometimes this assumption is wrong. 
Network outages and interruptions and internet traffic load can diminish (e.g., dropped video 
frames), or even negate (e.g., failed delivery), expected consumer enjoyment of content In 
such cases, the consumer is left to haggle with the content provider in order to obtain an 
1 5 adjustment, or refund, of assessed charges. 

Watermarks provide a mechanism for confirming receipt of content. If a watermark is 
detected continuously during a download or other delivery event, a software program (or 
hardware device) can issue an electronic receipt attesting that the content was properly 
delivered. This receipt can be stored, and/or sent to the content distributor to confirm delivery. 
20 In one embodiment, a content receiving device (e.g., computer, television or set-top box, 

audio appliance, etc.) periodically decodesa watermark from the received content to confirm its 
continued reception. For example, every five seconds a watermark detector can decode the 
watermark and make a record of the decoded data (or simply record the fact of continued 
detection of the same watermark). When a changed watermark is detected (i.e., reception of a 
25 different content object begins), the duration of the previously-received content is logged, and a 
receipt is issued. 

In a related embodiment, the last portion (e.g., 5 seconds, frame, etc.) of the content 
bears a different "end of content" watermark that triggers issuance of a receipt. Such a 
watermark can indicate the length of the content, to serve as a crosscheck against the periodic 
30 watermark polling. (E.g., if periodic sampling at 2 second intervals yields 545 samples 

corresponding to the same content, and if the "end of content" watermark indicates that the 
content was 1090 seconds long, then receipt of the entire content can be confirmed.) 

In another embodiment, the watermark can change during the course of the content by 
including, e.g., a datum that increments every frame or other increment of time (e.g., frame 
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number, time stamp, etc.). A watermark detector can monitor the continued incrementing of 
this datum throughout the content to confirm that no part was garbled (which would destroy the 
watermark) or was otherwise missing. Again, at the end of delivery, the receiving system can 
issue a confirmation that XXX frames/seconds/etc. of the identified content were received. 
5 One application of such technology is to bill for content based on receipt, rather than 

transmission. Moreover, billings can be adjusted based on percentage of content-value 
received. If delivery is interrupted mid-way through (e.g., by the consumer disabling the 
content-receiving device), the nominal billing for the content can be halved. Some prolonged 
content, e.g., televised/web-broadcast university classes, cannot be "consumed" in one session, 
10 and are thus particularly well suited for such pay-as-you-consume billing. 

Another application of such technology is in advertising verification. Presently, ads are 
tracked by transmission or, less frequently, by detection of an embedded code on receipt (c./, 
Nielsen Media Research's patents 5,850,249 and 5,737,025). However, such reception- 
detectors - once triggered - generally do not further note the length of time that the advertising 
15 was received, so the same data is produced regardless of whether only five or fifty seconds of a 
commercial is presented. Watermark monitoring as contemplated herein allows the duration of 
the advertising impression to be precisely tracked. 

In one application of this technology, recipients of advertising are provided incentives 
for viewing advertising in its entirety. For example, a content-receiving device can include a 
20 watermark detector that issues a receipt for each advertisement that is heard/viewed in its 
entirety. These receipts can be redeemed, e.g., for content tokens as described elsewhere 
herein, for monetary value, etc. In some embodiments, receipts are generic and can all be 
applied to a desired premium, regardless of the advertisements through which they were earned. 
In other embodiments, the receipts are associated with the particular advertisers (or class of 
25 advertisers). Thus, a TV viewer who accumulates 50 receipts from advertising originating from 
Procter & Gamble may be able to redeem same for a coupon good for $2.50 off any Procter & 
Gamble product, or receipts from Delta Airlines may be redeemed for Delta frequency flier 
miles (e.g., at a rate of one mile per minute of advertising). Such incentives are particularly 
useful in new forms of media that give the consumer enhanced opportunities to fast-forward or 

30 otherwise skip advertising. 

(Although the foregoing "receipt" concept has been described in conjunction with 
watermark data (and use of watermark technology is believed to be inherently advantageous in 
this application), the same principles can likewise be implemented with ancillary data conveyed 
by other means.) 
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M aster Global Address 

As suggested above, it is desirable that each piece of content have a web address (the 
"Master Global Address" (MGA), or "Master IP Address") associated with it. Such address is 
5 typically conveyed with the content, e.g., by an IP address watermarked therein. 

Consider a consumer who downloads a streaming video having an English language 
soundtrack. The viewer may not speak English, or may otherwise prefer to listen to the 
soundtrack in another language. The user can decode the watermark data embedded in the 
video and initiate a link to the associated web address. There the user is presented with a list of 
10 soundtracks for that content object in other languages. The viewer can click on the desired 
language and receive same via a second simultaneous transmission (e.g., a second socket 
channel). The consumer's audio/video appliance can substitute the desired audio track for the 

default English track. 

If the streaming video and the alternative soundtrack are hosted on the same server, 
15 synchronization is straightforward. The process governing transmission of the alternative 
soundtrack identifies the process that is streaming video to the same IP address. Based on 
SMPTE, or other time/frame data, the former process syncs to the latter. (If the two data 
sireams don't originate through the same server, time/frame data can be relayed as necessary to 
the alternative soundtrack server to effect synchronization.) 
20 Another application of the Master Global Address is to serve as a point to which 

monitoring stations can report the presence, or passage, of content. Consider, for example, a 
copyright-aware node through which content signals pass, e.g., a computer node on a network, 
a satellite transponder, etc. Whenever the node detects passage of a media object (e.g., by 
reference to a file extension, such as MPS, JPG, AVI, etc.), it sends a "ping" over the internet to 
25 the address encoded in the object, simply reporting passage of the object. Similar monitoring 
facilities can be provided in end user computers, e.g., reporting FileOpen, FileSave, Printing, or 
other use of content bearing MGA data. 

This system can be expanded to include "ping" and "pong" phases of operation. When 
a software application (or a user appliance, such as a video or audio playback device) 
30 encounters a media object (e.g., at time of file open, at time of playback, etc.), it pings the 
MGA site to report the encounter. The MGA site "pongs" back, responding with instructions 
appropriate to the encounter. For example, if the object requires payment of a fee before full 
functionality or access is to be granted, the MGA site can respond to the application with 
instructions that the object be used (e.g., played back) only in some crippled state preventing 
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the user's full enjoyment (e.g., impaired resolution, or impaired sound quality, or excerpts only, 
etc.). The MGA site can also inform the user application of the terms (e.g., payment) by which 
full functionality can be obtained. The application can graphically or audibly present such 
information to the user, who can authorize a payment, if desired, so that the content can be 
5 enjoyed in a less- (or un-) crippled state. On receipt of the payment authorization, the MGA site 
can inform the user application that enhanced access/usage rights have been purchased, and that 
the application may proceed accordingly. 

Yet another application of the MGA is to present the user of a content object a menu of 
options that is customized to that object. 
1 0 In current graphical operating systems, when a user clicks on an icon (e.g., with the 

right mouse button), a menu is presented detailing actions that can be undertaken in connection 
with the icon, or the file represented thereby. Such options are pre-programmed (i.e., static), 
and are typically determined by the operating system based solely on the file extension. 

In accordance with this aspect of the present invention, clicking on an icon representing 
15a media object initiates an internet link to the MGA site associated with the object. The MGA 
site responds with data that is used to customize the menu of options presented to the user in 
connection with that particular object. 

Consider an icon representing a JPG image file. Right-clicking on the icon may yield a 
menu that gives the user various options presented by the operating system (e.g., delete, 
20 compress, rename), and additional options customized in accordance with data from the 
object's MGA site. These customized options may include, e.g., 

(a) open in lOOx 1 50 pixel format for free; 

(b) open in 480x640 pixel format for ten cents; 

(c) open in 960x1280 pixel format for twenty cents; 

25 (d) purchase rights to use this image in a newsletter having a circulation of under 1000 

for $1.25; 

(e) display a complete listing of license options. 

Clicking on options (b) or (c) initiates a commerce application through which funds are 
electronically transferred to the MGA site (by the above-described tokens or otherwise). In 
30 response, the MGA site responds (e.g., with TCP/IP or HTML instructions) authorizing an 
application on the user's computer to open the file in the requested manner. (The default 
application for JPG applications can then automatically be launched, or the computer may first 
query the user whether another application should be used instead.) 
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Clicking on option (d) proceeds as above, and permits full use of the image on the 
computer. Moreover, the MGA site sends a digital certificate to the user's computer 
memorializing the usage rights purchased by the consumer. 

In this particular arrangement, no access control is placed on the content, e.g., by 
5 encryption, secure container technology, or the like. The nominal fees, and the ease of 

licensing, make it simple for the user to "do the right thing" and avoid copyright liability. In 
other embodiments, of course, known access control techniques can be used to limit use of the 
object until the requisite payment has been made. 

Naturally, records of all such transactions are also logged at the MGA site. 
10 Clicking on option (e) opens a browser window on the user's computer to a web site 

that presents a complete listing of license options available for that image. (The address of this 
web site is included in customization data relayed to the user device from the MGA site, but not 
explicitly shown to the user on the menu.) Through such web site, the user can select desired 
rights, effect payment, and receive the necessary authorization for software applications on the 
15 user's computer (or other media appliance) to open and/or process the content. 

The object on which the user "clicks" needn't be an icon. It can be an image or other 
graphical representation. (And a "click" isn't necessary; a voice command or other signal may 
be used to the same effect with an audio clip or selection.) 

Consider the popular merchandising of books and CDs over the internet. A JPG or 
20 other image file depicting the cover of a book, or the artwork of a CD cover, can be treated as a 
media object, and can include a watermarked MGA pointer. Right-clicking on such an image 
of a book cover could, through the MGA site, present to the user a menu of options that 
includes - in addition to those normally presented in conjunction with a JPG file - the 
following: 

25 (a) "See the review of this book published in the New York Times on April 19, 1999" 

(b) "See the list of reviews of this book at Amazon.com" 

(c) "Enter your own review of this book for posting on Amazon.com" 

(d) "See today's sales rank of this book at Amazon.com" 

(e) "Purchase this book from Amazon.com for $16.95" 

30 (0 "Purchase this book from Barnesandnoble.com for $19.95 and receive a $5.00 

credit towards your next purchase" 

(g) "Link to the web site that tells about the release of this title as a motion picture 
(presently scheduled to open on October 10, 1999)" 

(h) "Link to the Yahoo lisring of web sites relating to this book" 
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(i) "Search Lycos for listings relating to this bo .." 

If the user selects one of the purchase options from the menu, a pre-stored e-commerce 
profile - containing the user name, credit card number, billing address, ship-to address, etc., 
possibly in the form of an encrypted object -- could be sent to the MGA site (or to the 
5 bookseller) to effect the purchase, or such selection could initiate display of additional screens 
or sub-menus through which the user would manually enter or select such information for 
transmission. 

Others of the selections cause a new browser window to open on the user's computer, 
opening to a URL specified in data relayed from the MGA site but not displayed to the user in 
1 0 the menu. Appropriate HTML instructions can be generated to effect a particular query or 
other operation at the specified URL. 

In some embodiments, the customized menu presents only a single choice in addition 
to those normally provided by the operating system, e.g., "Link to home." Clicking on this 
option opens a browser window to a home page at the MGA for that object. On that page, the 
15 user is presented with all of the foregoing options, and more (possibly including advertising 
graphics or multi-media). Such objects can serve as powerful marketing agents. Returning to 
the example discussed above, a JPG image file of a book cover may have, as its MGA, a web 
page hosted by a particular bookseller, providing purchase options and other information for 
that book. Marketing of books (or CDs, or cars, or consumer appliances, or virtually anything 
20 else) can be effected by disseminating such vendor-issued JPGs as widely as possible. Some 
book cover JPGs may be distributed by Amazon.com, others by Bames&Noble.com, others by 
Borders.com - each pointing back to a different MGA through which purchase transactions for 
that book may be performed. 

Returning to the MGA-customized menus, these needn't be limited to menus resulting 
25 from clicking on an icon or image (or signaling during an audio excerpt). Drop-down menus in 
application programs can likewise be populated with customized options, in accordance with 
customization data obtained from the MGA site for the object presently being accessed or used. 
Most graphical operating systems and application programs have well developed toolsets 
permitting such menu customization. Again, other data relayed from the MGA site is not shown 
30 to the user, but is employed by the computer (e.g., a browser program) to carry out menu 
options selected by the user. 

Again the foregoing techniques are equally applicable for still images, audio, video, 
and other forms of content, and can readily be adapted for use both with general purpose 
computers, software applications, and specialized media appliances. 
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While, for expository convenience, the foregoing discussion contemplated embedding a 
literal URL address in the object as the MGA, more typically this is not the case. Instead, the 
MGA more commonly comprises identification data for the object (e.g. a 128-bit random ID), 
together with the URL for a name server computer that serves many (perhaps millions) of such 
5 objects (an example of the latter is the Digimarc MarcCentre server). 

To obtain the desired data as detailed above, the user's computer (sometimes termed a 
client computer) links to the name server computer and provides the ID of the object being 
processed. The name server computer uses this ID to query a database, and obtains from the 
database the current IP address to which such queries should be routed. The name server 
10 computer can relay the request from the client computer to the correct destination address, or 
can return the correct destination address to the client computer, which can initiate such a link 
itself. By such arrangement, the IP address ultimately associated with an object can be easily 
changed as needed, simply by changing the corresponding record in the name server database, 
without rendering obsolete legacy objects having out-of-date addresses encoded therein. 
1 5 In some embodiments, the URL of the name server needn't be included in the 

watermark. In the absence of a specified URL, the client computer may direct such links to a 
default name server address instead (stored locally or remotely). If that server doesn't 
recognize the object ID, it can return an error code, or pass the query on to other name servers. 
Those servers, in turn, can pass the query along to still other name servers if they don't 
20 recognize the object ID. In this fashion, an exponentially-large number of name servers might 
be quickly polled for information relating to the identified object. Alternatively, rather than 
encoding the complete IP address of the name server in an object watermark, the first N (e.g., 
16) bits of the object ID might be used as a short-hand for one of 65,536 predetermined name 
server addresses, in accordance with data stored locally (e.g., on RAM or disk in the user's 
25 computer) or remotely (e.g., at a default name server IP address). 

While the basic concept idea behind embedding MGA data within an object is to point 
to a repository of data about the object, a pointer the other way may be achieved as well. 

As noted, the "ping" application of MGA data permits an MGA site to be informed of 
sites through which its object passes. More generally, the MGA site can log the originating 
30 address of each query it receives. Each such address can be presumed to have (or have had) a 
copy of the corresponding object. Media owners can thereby track the dissemination of copies 
of their media objects - at least insofar as use of such objects entails communicating with the 
associated MGA site. 
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Such tracking offers a great number of opportunities* some in the area of commerce. 
The MGA site corresponding to the cover art of a Garth Brooks CD, for example, can provide a 
listing of IP addresses of persons interested in that CD. Email or promotional data objects (e.g., 
audio clips) can be sent to that list of addresses when a subsequent Garth Brooks CD is 
5 released. 

Such tracking also opens up a new dimension of internet searching. Presently, internet 
search engines use a brute force approach, visiting millions of pages across the web in order to 
identify, for example, a dozen instances of a given photograph file. MGAs offer a shortcut to 
such brute force approaches. With the present technology, a search engine can find a single 

10 instance of a photograph file and, by detection of the MGA data watermarked therein, link to 
the corresponding MGA site. From the MGA site, the search engine can obtain a listing (if 
such queries are authorized) of some or all of the other sites known by the MGA site to have 
copies of that photograph file. (Providing such data to search engines is a commerce 
opportunity for such MGA sites, which may permit such access to its listing of sites only in 

1 5 exchange for a fee. Or the MGA site may arrange to collect a tribute payment from the search 
engine proprietor each time the engine responds to a user query using data collected from the 
MGA site.) 

Many of the addresses logged by the MGA may not be publicly-accessible data stores. 
The search engine can check each listed address to ensure that the desired object is present and 
20 accessible before adding the address to its database. 

Covert Tracing 

Co-pending application 09/185,380 describes anti-counterfeiting technology that looks 
for the presence of digital data corresponding to bank note imagery in a computer system, and 

25 makes a covert record of any attempt to process such data (e.g., Scan, FileOpen, FileSave, 

Print, Edit, etc.). Such records are hidden from the user of the system (using, e.g., various data 
encryption and obscuring techniques), but authorized law enforcement officials are provided 
tools by which these records can be recovered. The forensic data thereby obtained may prove 
useful in prosecuting counterfeiters. (Knowledge that a computer may be covertly storing 

30 evidence of attempted counterfeiting actions may prove as, or more, valuable in deterring 
counterfeiting than the covert records themselves.) 

The same techniques can be employed to deter unauthorized processing of audio, 
image, video, or content by media pirates. In one embodiment, a computer's operating system 
(including peripheral device drivers) monitors various data within the system (e.g., data sent to 
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writeable storage media, or sent via a serial port or network connection, etc.) for data bearing a 
do-not-copy watermark. The presence of such data being sent, e.g., to a writeable disk or to a 
remote computer, indicates that the do-not-copy instruction has been circumvented. In such 
case, the operating system writes one or more covert records memorializing the activity, for 

5 possible use in criminal prosecution if the computer is lawfully seized. 

The example just-provided is but one of many monitoring and response techniques that 
may be employed to deter circumvention of copy-protection or other access control systems. 
Generally speaking, if content data is found where it shouldn't be, or is found used as it 
shouldn't be used, a corresponding record should be made. (Other intervention actions can be 

10 triggered as well; covert tracing is desirably just one of several parallel responses to suspected 
hacking.) 

Meta-Data Accessed Using Wa termarks 

Meta-data, in formats known as XML, SGML, and HTML, is widely used to 
15 communicate information about digital objects (e.g., author, keywords, price, rights, caption, 
etc.). More generally, meta-data can be thought of as any data construct which associates the 
name of a property (e.g., "author), with the value of the property (e.g., "Mark Twain"). Such 
data commonly appears in a tag format, such as the following: 

<META NAME="author" CONTENT-'Mark Twain"> 

20 Meta-data is commonly exchanged between server and client computers in conjunction 

with the digital objects to which they relate (e.g., the text of a Mark Twin book). 

As detailed herein, an important application of watermarking is likewise to convey 
information about media - in this case embedded within the media content itself (e.g., 
providing unique identification, establishing some basic behaviors such as do not copy, and _ 

25 providing links to extended functionality). 

For meta-data to be useful, it must be linked to associated content, whether in the 
context of a browser, application program, operating system, asset management system, search 
engine, etc. However, as detailed below, the content and the associated meta-tags needn't 
always be conveyed together. 

30 Consider an application program or other client process that receives a watermarked 

media object. Tne watermark includes an MGA for that object (which, as noted above, may not 
specify an ultimate IP address). Stored at the MGA site is meta-data corresponding to the 
object. By linking to the MGA site identified by the object's watermark, the client computer 
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can obtain the meta-data corresponding to the object. This data can be stored at the client 
computer and used just as any other meta-data, e.g., to define the local functions that should be 
available for use with that object (e.g., buy, search, etc.) 

A particular example is an on-line catalog of stock photography. Each photograph is 

5 watermarked with MGA data. To identify the photographer, copyright date, price, telephone 
number, subject, etc., an application program can link to the MGA site for that photograph, and 
obtain the corresponding meta-data. This data can then be displayed or used as needed. Data 
objects of disparate formats thus can readily be handled within a single, simple application 
program, since the program needn't concern itself with the varying formats for the associated 

10 meta-data (assuming the name servers provide this data in standardized format). Substantial 
flexibility in programming and object formatting is thereby achieved. 

Returning to the internet search engine example described above, MGAs may become 
recognized as repositories rich in meta-data for media objects. Specialized search engines may 
focus their data collection around such sites, and be able to quickly identify the MGA sites 

1 5 corresponding to various boolean combinations of meta-tag parameters. 

Asset Management/Containers 

Much has been written on the topic of asset rights management. Sample patent 
documents include U.S. Patents 5,892,900, 5,715,403, 5,638,443, 5,634,012, 5,629,980 and 
20 laid-open European application EP 862,3 18. Much of the technical work is memorialized in 
journal articles, which can be identified by searching for relevant company names and 
trademarks such as IBM's Cryptolope system, Portland Software's ZipLock system, the Rights 
Exchange service by Softbank Net Solutions, and the DigiBox system from InterTrust 
Technologies. 

25 An exemplary asset management system makes content available (e.g. from a web x 

server, or on a new computer's hard disk) in encrypted form. Associated with the encrypted 
content is data identifying the content (e.g. a preview) and data specifying various rights 
associated with the content. If a user wants to make fuller use of the content, the user provides 
a charge authorization (e.g. a credit card) to the distributor, who then provides a decryption key, 

30 allowing access to the content. (Such systems are often realized using object-based technology. 
In such systems, the content is commonly said to be distributed in a "secure container.") 

Desirably, the content should be marked (personalized/serialized) so that any illicit use 
of the content (after decryption) can be tracked. This marking can be performed with 
watermarking, which assures that the mark travels with the content wherever - and in whatever 
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form - it may go. The watermarking can be effected by the distributor - priorto dissemination 
of the encrypted object - such as by encoding a UID that is associated in a database with that 
particular container. When access rights are granted to that container, the database record can 
be updated to reflect the purchaser, the purchase date, the rights granted, etc. An alternative is 
5 to include a watermark encoder in the software tool used to access (e.g. decrypt) the content. 
Such an encoder can embed watermark data in the content as it is released from the secure 
container, before it is provided to the user. The embedded data can include a UID. This UID 
can be assigned by the distributor prior to disseminating the container. Alternatively, the UID 
can be a data string not known or created until access rights have been granted. In addition to 
10 the UID, the watermark can include other data not known to the distributor, e.g. information 
specific to the time(s) and manners) of accessing the content. 

As noted earlier, access rights systems can be realized with watermarks without 
containers etc. For example, in a trusting world, copyrighted works can be freely available on 
the web. If a user wishes to make lawful use of the work, the user can decode its watermark to 
15 determine the work's terms and conditions of use. This may entail linking to a web site 

specified by the embedded watermark (directly, or through an intermediate database), which 
specifies the desired information. The user can then arrange the necessary payment, and use 
the item knowing that the necessary rights have been secured. 

20 Remote Reconfiguration of Watermark Detectors 

In some cases, it is desirable to reconfigure watermark detectors remotely. Such 
functionality is desirable, for example, if a watermark system is hacked or otherwise 
compromised. 

In accordance with this aspect of the present invention, some aspect of a watermark 
25 detector's operation is changed in response to a command. The change can take various forms. 
In watermark systems employing pseudo-random key data (e.g., spread spectrum spreading 
signals), the pseudo-random signal used for detection can be changed. In systems using DFT 
processing, the mapping between message bits and DFT coefficients can be changed. In still 
other systems, the decoding can proceed as before, but the significance of one or more bits can 
30 be changed (e.g., bits that were normally interpreted as defining Field A can be interpreted as 
defining Field B, and vice versa). In yet other systems, the decoding can proceed as before, but 
the response of a device to a given watermark signal can be changed. In still other systems, a 
set of software instructions can be re-written or re-ordered to effect a change in detector 
operation. 
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The command can be conveyed in various ways. In one embodiment, it can be a 
trigger bit in the watermark payload. Normally the bit has a value of "0." If the bit has a value 
of " 1 ," the detector system responds by changing its operation. A trigger pattern can also be 
established, so that detection of a certain combination of bits in the watermark payload serves 
5 to trigger the change. Reserved states of certain data fields are examples of patterns that might 
be employed. 

The command can also be conveyed through another channel different than the 
watermark channel (e.g., an SCA channel of an FM broadcast, or the sub-titling data channel of 
video broadcasts, or header data within an MPEG data stream, etc., etc.). 

1 o The change can proceed in accordance with a pre-programmed rule (e.g., codes 

progressing successively through a numerically or algorithmically-determined progression), or 
the change can proceed in accordance with data specified elsewhere in the payload of the 
watermark bearing the trigger bit (e.g., instead of being interpreted in normal fashion, the non- 
trigger bits of the detected watermark can define a new pseudo-random key data. Or the 

1 5 change can proceed in accordance with data conveyed in successively-presented watermark 
payloads, as might be done in video encoding where each frame of video can convey further 
watermark information. (This latter arrangement is one offering a high-bandwidth re- 
programming channel through which, e.g., extensive firmware instructions might be transferred 
to the detector to replace instructions earlier stored.) 

20 By such arrangements, greatly increased detector versatility and functionality can be 

achieved. 



Concluding Remarks 

Many diverse embodiments are reviewed above - each with a unique set of features. 
25 (Still others are disclosed in the assignee's patents incorporated by reference.) To provide a 

comprehensive disclosure without unduly lengthening the specification, applicants incorporate 

by reference the patents and patent applications referenced above. 

This specification should be construed as explicitly teaching that features illustrated in 

one such embodiment can generally be used in other embodiments as well. Thus, for example, 
30 a date field was not particularly discussed in connection with payload data for video 

watermarking. Nor were "play once" watermarks so-considered. The inclusion of a calibration 

signal with (or as part of) the watermark is shown in embodiments of the issued patents, but is 

not belabored in the above-described embodiments. Likewise with "simple universal codes." 

The pre-stored commerce profile described in one of the foregoing embodiments is equally 
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applicable to other embodiments as well. Likewise, the presentation of advertising was 
discussed in connection with one embodiment but not others, although it, too, is generally 
applicable. All of these concepts are familiar at Digimarc and are regarded as generally 
applicable throughout the work expressed in Digimarc's patent disclosures. Practicality 
5 prevents an exhaustive recitation of each individual permutation and combination. 

Having described and illustrated the principles of our invention with reference to 
illustrative embodiments, it will be apparent that the detailed arrangements can be modified in 
arrangement and detail without departing from such principles. 

For example, while reference has been made to various uses of wireless, it should be 
1 0 understood that such reference does not just cover FM broadcast, and wireless internet 

networking and the like, but also includes other wireless mechanisms. Examples include cell 
phones and direct satellite broadcast. 

Likewise, while certain embodiments were illustrated with a watermark payload of 
100+ bits, in other systems much smaller (or sometimes larger) payloads are desirable - 
15 sometimes as small as 1-8 bits. 

While the foregoing examples have each been illustrated with reference to a particular 
media type (e.g., video, audio, etc.), it will be recognized that the principles of each 
embodiment find application with the other media types as well. 

Certain of the appliances contemplated above require user interfaces more 
20 sophisticated than are presently typical on such devices. The simplicity of the underlying audio 
appliance can be preserved, in many instances, by using a palmtop computer - coupled by 
infrared or otherwise - as a temporary user interface to the appliance. Some of the processing 
capability can likewise be off-loaded to an ancillary palmtop. (Palmtop is here meant to refer 
generally to any pocket-size programmable computing device.) 
25 Unless otherwise stated, it should be understood that the digital music, video, and K 

imagery contemplated herein is not of any particular form or format. Audio, for example, can 
be of various forms, both streaming and non-streaming, and of various formats (e.g. MP3, 
MP4, MS Audio, Windows Media Technologies, RealAudio, *.WAV, MIDI, Csound, Dolby's 
Advanced Audio Codec (AAC), etc. 
30 Having described and illustrated the principles of the invention with reference to 

illustrative embodiments, it should be recognized that the invention is not so limited. 

For example, while digital watermarking typically does not leave any human-apparent 
evidence of alteration or data representation, certain of the foregoing applications do not 
require this. The markings used may be visible, and even conspicuous, without impairing 
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essential functionality. Thus, barcodes, data glyphs, OCR markings, and other machine- 
readable indicia may be substituted, depending on the particular application requirements. 

While the detailed embodiments were generally described with reference to desktop 
computers, it is recognized that such devices will increasingly be supplanted by other digital 
5 appliances, including general purpose personal digital assistants, multifunction cell phones, and 
specialized devices. Moreover, the power and utility of the above-detailed embodiments and 
devices can be mrther enhanced by employing various wireless communications technologies, 
including the evolving Bluetooth standard. 

The implementation of the watermark encoding and decoding systems is 
10 straightforward to artisans in the field, and thus not belabored here. Conventionally, such 

technology is implemented by suitable software, stored in long term memory (e.g., disk. ROM, 
etc.), and transferred to temporary memory (e.g., RAM) for execution on an associated CPU. 
In other implementations, the functionality can be achieved by dedicated hardware, or by a 
combination of hardware and software. Reprogrammable logic, including FPGAs, can 
1 5 advantageously be employed in certain implementations. 

It should be recognized that the particular combinations of elements and features in the 
above-detailed embodiments are exemplary only; the interchanging and substitution of these 
teachings with other teachings in this and the incorporated-byreference patents/applications are 
also contemplated. 

20 In view of the wide variety of embodiments to which the principles and features 

discussed above can be applied, it should be apparent that the detailed embodiments are 
illustrative only and should not be taken as limiting the scope of the invention. Rather, we 
claim as our invention all such modifications as may come within the scope and spirit of the 
following claims and equivalents thereof. 

25 
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WE CLAIM 

1. A method comprising: 

encoding digital source material to steganographically convey plural-bit auxiliary data; 
5 passing the encoded source material to a destination through at least one intervening 

computer; 

at said intervening computer, detecting encoded source material transmitted thereby; 

and 

crediting a payment in response to said detection of the encoded source material, in 
1 0 accordance with the plural-bit auxiliary data steganographically conveyed by the encoded 
source material. 

2. The method of claim 1 which includes decoding plural-bit auxiliary data only 
from source material that has first been tested to indicate the likely presence of such auxiliary 

15 data therein. 

3. The method of claim 2 which includes testing source material by reference to 
an encoding attribute that is supplemental to said encoded plural-bit auxiliary data. 

20 4. The method of claim 3 in which said attribute is the presence of a characteristic 

signature signal conveyed by said source material. 

5. The method of claim 4 in which the signature signal is a repetitive noise burst 

signal. 

25 

6. The method of claim 1 in which said transmitting includes distributing through 
a network of interconnected computers. 

7. The method of claim 1 

30 reporting said detection to a location remote from detection; and 

crediting royalties based on detection. 
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8. A method comprising: 

presenting audio source material to a consumer, the material being encoded 
steganographically to convey plural-bit auxiliary data; 

decoding the audio source material that is presented to the consumer to decode the 
5 auxiliary data therefrom; and 

using the plural-bit auxiliary data to retrieve information about the source material 

from a remote location. 

9. The method of claim 8 that includes: 

1 0 storing data indicating the audio source material(s) presented to the consumer; 

generating a report based on the stored data, indicating the audio source material(s) 
presented to the consumer. 

10. The method of claim 8 which includes detecting the presented audio source 

1 5 material with a microphone, and decoding the auxiliary data from a microphone output signal. 

11. A method comprising: 

receiving an object steganographically encoded with plural-bit auxiliary data; decoding 
the plural-bit auxiliary data from the object; 
20 consulting a registry to determine a proprietor of the object, by reference to said 

decoded plural-bit auxiliary data; and 
making a payment to said proprietor. 



30 



12. The method of claim 1 1 that includes making said payment through the 



25 registry. 



13. The method of claim 1 1 in which the object is a work of authorship, and the 
encoding adds a generally imperceptible level of noise to the object as it is perceived by a 
consumer thereof. 

14. The method of claim 1 1 in which the registry comprises a database accessible 
through the internet. 



BNSDOCID: <WO_ 0070523A1_I_> 



WO 00/70523 



-43- 



PCI7US00/13798 



15. A method of encoding a digital object, comprising: 

encoding the object with a first information signal, said first information signal having 
relatively small information content, but permitting rapid decoding; and 

encoding the object with a second information signal, said second information signal 
5 conveying more information content than the first information signal, requiring relatively more 
time to decode; wherein the first and second information signals comprise at least one 
watermark embedded in the digital object. 

16. The method of claim 15 in which the first information signal is a signal 

10 indicating to decoding equipment that the object is not to be copied, and the second information 
signal is a signal conveying information relating to ownership of the object. 

17. The method of claim 1 5 in which: 

the digital object is a digital representation of music; and 
15 the first information signal is a repetitive signal that is conveyed at a low level within 

said music. 

18. The method of claim 15 in which the first and second signals are independent 
of each other. 



20 



1 9. The method of claim 1 5 in which the first and second signals are aspects of a 
combined watermark signal. 



20. A method of processing an object that has been steganographically encoded 
25 with first and second information signals, the method comprising: 

decoding from the object the first information signal; 
controlling an operation of an apparatus in accordance with the decoded first 
information signal; and 

decoding from the object the second information signal, wherein the second 
30 information signal conveys a master global address. 

21. A method of encoding audio with a marker signal indicating a master global 
address used to link to a web site, wherein the marker signal is characterized by being in-band 
and repetitive. 
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22. A method comprising: 

reading payload data from a watermark on a physical object using a device; and 
using the payload data read by the device in connection with a commercial transaction 
5 involving music related to said object. 

23 . The method of claim 22 in which the object is a poster having artwork thereon. 

24. The method of claim 22 in which the object is a storage medium having a 
1 0 music video recorded thereon. 

25. The method of claim 22 in which the device is a handheld, battery powered 

device. 

15 26. A method of altering music data to steganographically insert plural bits of 

watermark data therein, characterized by inserting a first group of said bits for benefit of an 
end-user of the music data, inserting a second group of bits different than the first for benefit of 
an artist whose music is encoded by said music data, and inserting a third group of bits different 
than the first two for benefit of a distributor of the music data. 

20 

27. The method of claim 26 in which the first group of bits represents an internet 
address of a web site that may be accessed by end-users of the music data. 

28. The method of claim 26 in which the second group of bits includes bits 

25 representing a unique identifier for the music data, permitting machine identification of the data 
and royalty credit to the artist. 

29. The method of claim 26 in which the third group of bits represents usage 
restrictions to which audio appliances are responsive, thereby driving distribution of additional 

30 copies of the music data. 
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30. A media object clearinghouse system comprising: 

a media object clearinghouse operable to transfer a media object electronically; 
a watermark decoder in communication with a media object receiver to receive a media 
object signal and operable to decode a watermark from the media object signal identifying the 

5 media object; and 

a transmitter in communication with the decoder for receiving a media object identifier 
derived from the watermark and for transmitting the media object identifier and a user identifier 
to the clearinghouse; 

wherein the media object clearinghouse is operable to identify the media object based 
10 on the media object identifier and the user based on the user identifier and electronically 
transfer a copy of the media object to a predetermined location associated with the user. 

3 1 . The media object clearinghouse of claim 30 wherein the predetermined location is 
a computer of the user. 

15 

32. The system of claim 30 wherein the clearinghouse is operable to determine a fee 
based at least in part on the media object identifier and to credit an account of the user with the 
fee for the copy of the media object. 

20 33. The system of claim 30 wherein the predetermined location is a website, and the 

copy is accessible to the user at the website via a user-set password. 

34. The system of claim 30 wherein the predetermined location is a personal library of 
the user that is consolidated with libraries of other users in a central location. 

25 

35. The system of claim 30 wherein the predetermined location is a personal library of 
the user. 

36. The system of claim 35 wherein the clearinghouse and the personal library are 
30 connected via an internet connection and the personal library receives the copy from the 

clearinghouse over the internet connection. 

37. The system of claim 35 wherein the personal library is operable to receive the copy 
of the media object from the clearinghouse via a wireless broadcast. 
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38. The system of claim 35 wherein the personal library provides the copy to a 
playback device by a wireless broadcast. 

5 39. The system of claim 30 wherein the watermark includes a key to information about 

the media object, and the key is used to look up information about the media object. 

40. The system of claim 39 wherein the information about the media object is 
presented to a user through the media object receiver. 

10 

41 . The system of claim 40 wherein the information is stored in a device including the 
media object receiver, and the information is updated from a remote source. 

42. The system of claim 30 wherein the media object receiver includes a user interface 
1 5 that enables a user to select a media object for watermark decoding and that presents 

information to the user about the media object derived from the watermark. 

43. The system of claim 30 wherein the media object receiver includes a user interface 
that enables a user to select a media object for watermark decoding and that enables the user to 

20 instruct the clearinghouse to send a copy of the selected media object to another user. 

44. The system of claim 30 wherein the media object receiver includes a user interface 
that enables a user to select a media object for watermark decoding and that enables the user to 
query a database for related information about the selected media object using data derived 

25 from the watermark. 

45. The system of claim 44 wherein the user interface is operable to present the related 
information to the user. 

30 46. The system of claim 30 wherein the media object is a song and the receiver is a 

radio operable to receive the song via a radio broadcast. 

47. The system of claim 30 wherein the media object is a song and the receiver is an 
audio player that receives the media object via a computer network. 
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48. A media object clearinghouse method comprising: 
receiving a media object from a broadcast or electronic transfer; 
decoding a watermark from the media object; 
deriving a media object identifier from the watermark; 
transmitting the media object identifier and a user identifier to a clearinghouse; 
in the clearinghouse, identifying the media object based on the media object identifier 

and the user based on the user identifier and electronically transferring a copy of the media 
object to a predetermined location associated with the user. 

49. The method of claim 48 including: 

in the clearinghouse, charging a user account associated with the user identifier with a 
fee for the copy. 

50. A method for linking an audio object with additional information or actions related 
to the audio object comprising: 

decoding a watermark from the media object; 
deriving a master global address from the watermark; 

connecting to a remote device and retrieving additional information associated with the 
audio object based on the master global address. 

51. The method of claim 50 including: 

retrieving information about the audio object from a web server linked to the audio 
object through the master global address. 
25 

52. The method of claim 50 including retrieving menu options about the audio object 
from a remote device based on the master global address. 

53. The method of claim 52 wherein the menu options are responsive to user input to 
30 control use, rendering or playback of the audio object. 

54. The method of claim 52 wherein the menu options are responsive to user input to 
initiate electronic payment for the audio object. 



5 
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55. The method of claim 52 wherein the menu options are combined with standard 
menu options for a file type associated with the audio object. 

56. The method of claim 50 including retrieving instructions governing use of the 
5 audio object. 

57. The method of claim 50 including initiating an electronic commercial transaction 
relating to the audio object. 

10 58. The method of claim 50 including: 

using the master global address to query a server, which in turn looks up an address of 
a second device to which the query is to be routed. 

59. The method of claim 58 wherein the second device returns information related to 
15 the audio object. 

60. The method of claim 59 wherein the information returned by the second device 
includes a web page. 

20 61. An electronic money method comprising: 

establishing secret data, and storing same in a repository accessible by a first party, the 
secret data having a monetary value ascribed thereto; 

sharing the secret data with a second party in exchange for a fee; 

providing the secret data from the second party to a third party in a commercial 
25 transaction; 

forwarding the secret data from the third party to the first party to determine whether 
the secret data is valid, said determination being made by reference to the repository; and 

if the secret data is determined to be valid, crediting the third party with the monetary 

value. 

30 

62. The method of claim 61 in which the secret data is a pseudo-random series of 
binary bits, the first party is a bank, and the repository is a bank computer. 
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63. In a method of providing media from a repository to a consumer over the internet, 
an improvement comprising: 

permitting the consumer to specify whether the media is to include commercials or not; 
charging the consumer a first fee for providing the media with commercials; and 
5 charging the consumer a second fee higher than the first fee for providing the media 

without the commercials. 

64. The method of claim 63 in which the media is video that was earlier broadcast and 
is archived for internet distribution. 

10 

65 . A method for internet distribution of video comprising: 
displaying to a consumer a listing of video titles; 

receiving a signal indicative of a video title selected by the user; 
exchanging a fee; 
1 5 watermarking the video on-the-fly ; and 

transmitting the video to the consumer. 

66. The method of claim 65 in which the watermarking includes watermarking the 
video with at least one data from the list comprising: an identifier of the date, an identifier of an 

20 internet site from which the selected video is provided, an identifier of the consumer, and an 
identifier of an internet address to which the selected video is transmitted. 

67. The method of claim 66 which includes watermarking the video with at least two 
data from said list. 

25 

68. The method of claim 66 which includes watermarking the video with at least three 
data from said list. 

69. The method of claim 66 which includes watermarking the video with all four data 
30 from said list. 

70. A method of tracing unauthorized media objects comprising: 
monitoring processing of media objects in a device; 
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decoding watermarks embedded in the media objects to determine unauthorized 
processing of the media objects in the device; and 

writing a covert record memorializing unauthorized use of a media object. 

71. A method of linking a media object with meta data associated with the object 
comprising: 

decoding a watermark embedded in the media object; and 

using information in the watermark to fetch meta data associated with media object 
from a remote site. 



72. A method for reconfiguring a watermark detector comprising: 

decoding a watermark embedded in a signal of a media type, where the watermark 
includes a command signal used to trigger a change in operation of the watermark detector; 

based on the command signal, changing operation of the watermark detector, including 
1 5 changing how the watermark detector decodes or interprets a watermark in a signal of the 
media type. 

73. The method of claim 72 wherein the command signal is represented as one or more 
bits in a payload of the watermark. 

20 

74. The method of claim 72 wherein changing operation of the watermark detector 
comprises re-programming the watermark detector. 

75. The method of claim 74 wherein changing operation of the watermark detector 
25 includes transferring instructions from a remote location to the detector to replace instructions 

stored earlier in the detector. 

76. The method of claim 72 wherein changing operation of the watermark detector 
includes changing the watermark detector in accordance with a preprogrammed rule in the 

30 watermark detector. 

77. The method of claim 76 wherein the preprogrammed rule defines a change in a 
watermark key. 
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78. The method of claim 72 wherein changing operation of the watermark detector 
includes changing a watermark key used to decode a watermark. 

79. The method of claim 78 wherein the watermark key comprises pseudo-random 
5 key data. 

80. The method of claim 72 wherein changing the operation of the watermark detector 
includes changing how the detector interprets one or more bits of a watermark payload. 

10 81. The method of claim 72 wherein changing the operation of the watermark detector 

includes changing a response of a device to a watermark signal. 

82. The method of claim 72 wherein the command signal comprises a combination of 
bits of a watermark payload. 

15 

83. The method of claim 72 including: 

changing the operation of the watermark detector with data provided in a watermark 
payload. 



20 



25 



84. The method of claim 83 wherein the command signal comprises a one or more bit 
trigger in the watermark payload. 

85. The method of claim 83 wherein the data comprises a watermark key in the 
watermark payload. 

86. The method of claim 85 wherein the watermark key comprises pseudo-random key 

data. 

87. The method of claim 83 wherein successively-presented watermark payloads in the 
30 signal provide the data used to change the operation of the watermark detector. 

88. A method for reconfiguring a watermark detector comprising: 

receiving a media object and a command associated with the media object signaling 
that the watermark detector requires an upgrade to decode a watermark from the media object; 
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in response to the command, updating the watermark detector to create an updated 
watermark detector; and 

decoding the watermark from the media object with the updated watermark detector. 

5 89. The method of claim 88 wherein the command is embedded into the media object 

in a watermark. 

90. The method of claim 88 wherein the command is conveyed in channel different 
than a watermark channel in the media object, and the channel conveying the command is 

10 transmitted along with the media object. 

91. The method of claim 90 wherein the command is conveyed in a header of a file 
including the media object. 

15 92. A re-programmable watermark detector comprising: 

a watermark decoder for detecting a command to upgrade the detector; and 
detector instructions that are replaceable in response to detecting the command to 
upgrade the detector. 

20 93. The detector of claim 92 wherein new instructions are conveyed to the watermark 

detector along with a media object. 

94. The detector of claim 93 wherein the new instructions are conveyed in a 
watermark payload to the watermark decoder for decoding. 

25 

95. The detector of claim 93 wherein the detector decodes watermarks embedded in 
media objects of a media type, and the new instructions are conveyed along with at least one 
media object of the media type in a channel different than a watermark embedded in the at least 
one media object. 

30 

96. The detector of claim 95 wherein the new instructions are provided in a media 
object file that includes a media object of the media type. 

97. The detector of claim 96 wherein the media object comprises an image signal. 
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98. The detector of claim 96 wherein the media object comprises an audio signal. 

99. A method of an encoding an upgrade trigger in a watermark comprising: 
5 receiving a media object of a given media type; 

encoding a watermark into the media object, where the watermark includes a command 
signal used to trigger a change in operation of a watermark detector, the change being operable 
to change how the watermark detector decodes or interprets a watermark in a signal of the 
media type. 

10 

100. The method of claim 99 including encoding the command in a payload of the 
watermark. 

101. The method of claim 99 including encoding one or more instructions in the 
1 5 payload of the watermark. 

102. The method of claim 99 including: 

transmitting the encoded media object to one or more watermark detectors from a 
location remote to the one or more watermark detectors. 

20 

103. A method for encoding a media object comprising: 
encoding a watermark into the media object; and 
encrypting the media object; 

wherein the watermark includes information used to track the media object after 

25 being decrypted. 

104. A method for encoding a media object comprising: 
decrypting the media object from a secure container; 

after decrypting the media object, encoding a watermark into the media object. 

30 105. The method of claim 104 wherein the watermark includes a data string not know 

or created until access rights have been granted to the secure container. 

106. The method of claim 105 wherein the data string includes information specific to 
a time or manner of accessing the media object 

35 
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